Tại Hoa Kỳ, "Mystery of Love" đã có được vị trí trên bảng xếp hạng Hot Rock Songs của Billboard, một bảng xếp hạng theo dõi doanh số tải kỹ thuật số, dữ liệu về streaming cũng như tần suất phát sóng trên các đài phát thanh của các ca khúc nhạc rock ở tất cả các định dạng và từ đó định ra những ca khúc thành công nhất.[38] Trong ấn bản ngày 20 tháng 1 năm 2018, đĩa đơn ra mắt ở vị trí thứ 47, trở thành ca khúc đầu tiên và duy nhất của Stevens xuất hiện trên bảng xếp hạng này. Sau màn trình diễn “Mystery of Love” của anh tại lễ trao giải Oscar 2018, bài hát nhận được 129.000 lượt stream theo yêu cầu, tăng 60 phần trăm so với ngày trước đó khi chỉ nhận được 80.000 lượt phát. Trong số năm ứng cử viên của giải thưởng, "Mystery of Love" là ca khúc có sự tăng trưởng lớn nhất về lượng stream hằng ngày.[39] Trong tuần ngày 17 tháng 3, bài hát đạt vị trí thứ 13, vị trí cao nhất của nó trên bảng xếp hạng này.[40] "Mystery of Love" cũng xuất hiện trên các bảng xếp hạng âm nhạc của ba quốc gia châu Âu. Bài hát vươn đến vị trí thứ 44 trên bảng xếp hạng SNEP của Pháp, đạt đến vị trí thứ 34 trong danh sách Top 40 đĩa đơn của Hungary và ra mắt ở vị trí thứ 93 trên bảng xếp hạng AFP của Bồ Đào Nha.[41][42][43]